A simple proof of the hereditary undecidability of the theory of lattice-ordered abelian groups

نویسنده

  • STANLEY BURRIS
چکیده

In 1967 Gurevich [3] published a proof that the class of divisible Axchimedean lat t ice-ordered abelian groups such that the lattice of carriers is an atomic Boolean algebra has a hereditarily undecidable first-order theory. (He essentially showed the reduct of this class to lattices has a hereditarily undecidable first-order theory: on p. 49 of his paper change z ~ u + v to z ~ u v v in the definition of/Sxy. In late 1978 the author introduced a construction which is useful for showing that numerous varieties (or quasi-varieties) have hereditarily undecidable theories (see [1]). We will use this to quickly derive the following weakened version of the above result. (For terminology on lat t ice-ordered abelian groups see [2]).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convex $L$-lattice subgroups in $L$-ordered groups

In this paper, we have focused to study convex $L$-subgroups of an $L$-ordered group. First, we introduce the concept of a convex $L$-subgroup and a convex $L$-lattice subgroup of an $L$-ordered group and give some examples. Then we find some properties and use them to construct convex $L$-subgroup generated by a subset $S$ of an $L$-ordered group $G$ . Also, we generalize a well known result a...

متن کامل

Existentially Complete Abelian Lattice-ordered Groups

The theory of abelian totally ordered groups has a model completion. We show that the theory of abelian lattice-ordered groups has no model companion. Indeed, the Archimedean property can be captured by a first order V3V sentence for existentially complete abelian lattice-ordered groups, and distinguishes between finitely generic abelian lattice-ordered groups and infinitely generic ones. We th...

متن کامل

Finitely Presented Abelian Lattice-Ordered Groups

We give necessary and sufficient conditions for the first-order theory of a finitely presented abelian lattice-ordered group to be decidable. We also show that if the number of generators is at most 3, then elementary equivalence implies isomorphism. We deduce from our methods that the theory of the free MV -algebra on at least 2 generators is undecidable.

متن کامل

A classification of hull operators in archimedean lattice-ordered groups with unit

The category, or class of algebras, in the title is denoted by $bf W$. A hull operator (ho) in $bf W$ is a reflection in the category consisting of $bf W$ objects with only essential embeddings as morphisms. The proper class of all of these is $bf hoW$. The bounded monocoreflection in $bf W$ is denoted $B$. We classify the ho's by their interaction with $B$ as follows. A ``word'' is a function ...

متن کامل

Simple Bratteli Diagrams with a Gödel-incomplete C*-equivalence Problem

An abstract simplicial complex is a finite family of subsets of a finite set, closed under subsets. Every abstract simplicial complex C naturally determines a Bratteli diagram and a stable AF-algebra A(C). Consider the following problem: INPUT: a pair of abstract simplicial complexes C and C′; QUESTION: is A(C) isomorphic to A(C′)? We show that this problem is Gödel incomplete, i.e., it is recu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005